overlapping community detection in social networks based on stochastic simulation
نویسندگان
چکیده
community detection is a task of fundamental importance in social network analysis. community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. there exist a variety of methods for community detection based on different metrics and domain of applications. most of these methods are based on the existing of the non-overlapping or sparse overlapping communities. moreover, the experimental analysis showed that, overlapping areas of communities become denser than non-overlapping area of communities. in this paper, significant methods of overlapping community detection are compared according to well-known evaluation criteria. the experimental analyses on artificial network generation have shown that earlier methods of community detection will not discover overlapping communities properly and we offered suggestions for resolving them.
منابع مشابه
Overlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
متن کاملOverlapping Community Detection by Local Community Gravitation in Social Networks
In this paper, a simple but efficient method of overlapping community detection is presented using local community gravitation in social networks. Given a highquality, non-overlapping partition generated by existing methods, this proposed method identifies the overlapping nodes from their surrounding partitioned communities according to their local community gravitation, with low computational ...
متن کاملAn Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks
The structure of the community is one of the important features of social networks. A community is a sub graph which nodes have a lot of connections to nodes of inside the community and have very few connections to nodes of outside the community. The objective of community detection is to separate groups or communities that are linked more closely. In fact, community detection is the clustering...
متن کاملTowards Linear Time Overlapping Community Detection in Social Networks
Membership diversity is a characteristic aspect of social networks in which a person may belong to more than one social group. For this reason, discovering overlapping structures is necessary for realistic social analysis. In this paper, we present a fast algorithm, called SLPA, for overlapping community detection in large-scale networks. SLPA spreads labels according to dynamic interaction rul...
متن کاملA Survey on Modularity based Overlapping Community Detection Techniques in Social Networks
Social Network is widely popular data mining domain in the field of research. Social network analysis combines the various fields namely sociology, anthropology, social psychology, sociolinguistics etc. Some characteristics that differentiates social network from real network are user-based, interactive, communitydriven, relationships and emotion expression. Most of social networks exhibits the...
متن کاملOverlapping Community Detection based on Network Decomposition
Community detection in complex network has become a vital step to understand the structure and dynamics of networks in various fields. However, traditional node clustering and relatively new proposed link clustering methods have inherent drawbacks to discover overlapping communities. Node clustering is inadequate to capture the pervasive overlaps, while link clustering is often criticized due t...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
journal of computer and roboticsجلد ۹، شماره ۱، صفحات ۶۱-۶۸
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023